n=300;
numbers=[|15530,2,13320,99806760|
18141,1,30071,489916732|
1968,3,30808,169782888|
23504,8,7616,3008320|
20559,1,25850,48442900|
690,1,6440,36057560|
25718,1,16721,465094615|
15158,1,8376,163692168|
24624,16,21818,323953664|
19456,1,5308,95443148|
14829,3,942,2538690|
10586,2,5664,15400416|
6629,7,6185,15932560|
3246,6,29045,14987220|
6206,2,21411,168975612|
28780,4,8404,54810888|
4354,1,3132,28823796|
7199,1,16659,48744234|
3595,1,16119,31174146|
23254,14,3083,31939880|
9828,4,21774,91102416|
27190,1,3297,35169099|
28637,1,9923,227792388|
15057,7,9352,2758840|
2746,1,963,1289457|
19085,5,25601,387855150|
14540,1,19820,363360060|
18501,3,3841,96816246|
10321,1,2463,58959294|
23536,1,5371,1691865|
28783,1,21726,102894336|
28902,3,18383,488564991|
36,2,20710,12695230|
18463,1,24196,452973316|
16901,1,10506,59075238|
30347,1,14295,275350290|
17955,3,6133,200236317|
22469,1,9099,273825306|
12516,2,4769,154639594|
30673,1,2744,43061592|
18626,1,27297,814624371|
5811,1,28297,801823792|
5666,2,28177,822993816|
16112,1,12853,347300913|
28613,1,21967,524659828|
1120,1,20489,6617947|
21378,6,17088,91677120|
29404,1,17124,262288308|
24138,1,12627,102291327|
3237,3,25717,225358071|
26529,1,13959,387892692|
1695,1,5655,131490060|
1046,2,7182,27068958|
17588,4,3363,91621572|
20321,1,6513,66523782|
757,1,23818,202310092|
10788,4,1602,16683228|
10329,3,10399,275438313|
24724,2,1460,14525540|
1577,1,4430,18964830|
18027,1,26168,647841176|
21365,1,22074,621405174|
2540,4,20463,628050396|
5678,2,28277,275078656|
8942,2,29460,163473540|
29623,1,4306,49010892|
9250,5,17318,256046630|
8449,1,24830,300616810|
9225,41,503,1093019|
28315,1,11491,289469781|
16484,2,26618,242143946|
18237,1,5762,78196102|
14842,2,24918,3239340|
30632,1,1485,37125|
8196,6,18604,256902636|
19711,1,6944,154594272|
18862,1,20121,67425471|
4837,1,26215,814185470|
16735,1,32596,24023252|
19707,1,12325,383701900|
6349,1,25079,430205166|
16284,3,30917,45726243|
11786,1,30941,681289879|
2527,1,18431,571471586|
2311,1,3217,11243415|
18258,1,18757,388401199|
30275,1,13124,232990372|
31207,11,21347,84534120|
11936,1,1228,38589900|
27909,1,10463,80031487|
1430,13,28560,586251120|
26817,1,19389,230826045|
3641,1,15603,290621478|
30887,1,31405,686105035|
15566,2,5140,60790780|
19362,3,9944,186360504|
3552,1,16396,360761188|
23259,3,14521,351727662|
32030,2,15076,169951748|
9129,3,8141,7229208|
25947,1,4345,130945265|
25838,1,15366,150141186|
4239,1,10388,3292996|
2675,1,304,368752|
6576,1,26578,449354246|
20760,10,5088,54161760|
7084,7,10039,247993417|
17662,1,23673,271600329|
20471,1,27010,257216230|
5875,1,30823,167923704|
1131,3,407,39072|
30914,2,23216,67117456|
868,4,13728,535392|
18491,1,9305,48841945|
31327,1,6833,85576492|
24333,1,4700,22367300|
27279,9,26255,530009685|
29128,1,8735,279860665|
3100,25,23923,598075|
4767,1,3756,18979068|
6150,1,24536,543938584|
15560,1,22554,23929794|
30185,1,185,4023195|
21382,1,29670,445376370|
8724,1,1735,37696345|
19520,2,24623,590410294|
5547,1,23428,74946172|
23866,2,27920,9967440|
24018,1,16707,480276129|
4804,2,30352,16541840|
12305,1,17788,126668348|
11003,1,20189,269624095|
31087,1,22258,133614774|
7285,1,3020,61816380|
29436,11,16295,53952745|
18026,2,7130,4270870|
444,1,4237,39459181|
2363,1,17946,56870874|
24881,1,24939,254776824|
31846,1,21976,382272520|
7930,122,12672,13140864|
13124,2,32225,166989950|
4929,1,17857,72285136|
5161,1,18588,200025468|
5351,1,10181,280517093|
15804,3,394,5048322|
31159,1,29883,15569043|
25762,1,14789,200109959|
20997,1,3585,42367530|
1998,2,11401,103065040|
3202,1,1336,25107448|
25620,2,10748,142400252|
6701,1,23519,696021286|
16346,2,7592,116089272|
5029,1,29413,45119542|
3567,1,4962,66039258|
6228,2,24748,228943748|
4855,1,6295,25834680|
29982,1,25718,580326670|
15085,1,20790,213035130|
25500,20,25652,6284740|
13483,1,24241,285946836|
13331,1,24102,246539358|
18288,1,7365,64289085|
17310,3,2523,14186829|
15080,2,2831,2168546|
3395,1,7276,144042972|
9243,1,19351,121543631|
16373,1,20990,238404420|
2634,3,15826,168974202|
23723,1,4862,77271766|
11439,1,15062,158889038|
18189,1,21899,391335130|
20111,1,8876,166540388|
14454,2,19466,105388924|
24871,209,5121,20335491|
30765,1,6111,125660493|
15190,1,7856,84397008|
27946,1,9139,81766633|
23830,1,22226,284470574|
23747,1,2783,46876852|
4379,1,12634,18534078|
18192,2,7114,35292554|
10559,1,21612,31985760|
7406,1,8537,79744117|
8819,1,21729,36743739|
21731,701,17357,219010626|
17269,1,1992,14973864|
31569,1,2972,80781932|
21891,3,27068,33050028|
4028,1,28964,298995372|
30900,4,30561,519781488|
9238,1,31317,954949281|
24006,3,31090,979241730|
5181,3,17306,298891926|
28032,24,3101,669816|
6975,1,940,18594140|
10751,1,23718,386413656|
22780,1,12825,12786525|
28798,2,2431,31709964|
22068,1,1694,3304994|
17019,3,4193,132821661|
3634,1,7081,121432069|
29520,2,4874,18360358|
19593,7,10396,316485428|
5003,1,18081,14157423|
4772,2,6315,12465810|
17845,1,27384,105674856|
3088,16,18789,44191728|
24641,1,32290,412730780|
10704,1,2129,39243857|
28384,16,22043,510339536|
7199,1,2336,21512224|
22890,30,11628,8779140|
24411,3,5728,2354208|
16663,1,20754,61867674|
15393,3,15549,169810629|
5323,1,19741,225758076|
17338,1,13609,253630933|
911,1,688,20719120|
18786,2,27789,41294454|
24734,1,19831,625846529|
28191,3,18373,583214139|
20103,1,6057,172412505|
22551,1,14622,56221590|
12110,2,17196,75129324|
28582,2,30864,352806384|
30115,19,29566,419630238|
19372,1,16988,94810028|
6002,1,22376,53501016|
9152,1,30695,148348935|
7306,1,25258,344241282|
31313,1,27877,9171533|
9224,1,18207,182088207|
2527,1,7973,250224632|
20930,35,14861,11665885|
10182,1,8619,266680479|
28914,1,32152,49739144|
5218,2,13274,189035034|
19402,1,3992,115843848|
25446,2,25552,337107536|
20405,1,5690,106806990|
6338,2,18253,571829984|
9336,3,30777,84113541|
5490,1,22717,668265989|
28784,1,20885,40746635|
19709,1,28212,284743716|
11925,3,30472,992869176|
18334,2,7812,96782868|
19226,1,18867,389396013|
32322,3,19634,495071310|
16822,1,2483,40455519|
29921,1,3191,86897312|
17663,1,29088,105094944|
27870,2,12945,137967810|
6237,1,32295,1055691255|
27768,2,14856,208325688|
20092,1,11319,85084923|
31079,1,17344,133704896|
7247,1,32127,547315572|
5179,1,26595,280736820|
29945,1,1582,16427488|
3878,1,26895,33968385|
15671,1,30769,108122266|
5668,2,10057,177988786|
9511,1,24420,22686180|
30665,1,1320,2361480|
11644,4,24437,363818056|
17692,4,23471,173403748|
6523,1,3945,8055690|
1096,1,10704,102897552|
8542,1,22521,394815651|
17672,8,29335,24876080|
12522,1,20814,127652262|
14103,1,18783,437737815|
27735,1,20931,217598676|
16915,1,28077,82995612|
10726,2,686,6742694|
23437,1,8317,156883571|
6320,16,12646,33183104|
17213,1,6949,180812980|
32152,1,508,12778740|
13972,1,21534,310627950|
21858,1,30312,979532280|
25636,2,6227,170731886|
22366,2,14351,410811726|
15506,1,32704,901681984|
22062,1,2801,75489751|
529,1,31371,662022213|
25735,1,6378,179483298|
30870,10,12258,131589630|
511,1,10424,275037240|
10309,1,14906,189261482|
30796,2,10192,131405456|
4294,2,1223,15116280|
2942,2,32555,256403180|
18309,3,15429,159011274|
16402,1,19079,312571257|
5128,2,31084,277673372|
20471,1,1757,46934741|];